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Дві властивості операції суми та лінійного 
порядку для нечітких чисел 
з дискретним носієм 


У статті розглядаються нові властивості операції суми та лінійного порядку для нечітких чисел 
з дискретним носієм. 


Вступ 


У задачах комбінаторної оптимізації |1-3|, які важливі для систем штучного 
інтелекту, останнім часом зріс інтерес до використання нечітких множин (4-12. 

У роботі (10) введені, а в роботах (11-13| використані необхідні в комбінатор- 
ній оптимізації на нечітких множинах з дискретним носієм операції та відношення. 


Постановка задачі 


Подальше використання цих операцій в комбінаторній оптимізації поставило 
ряд питань. Для введених в |10)| суми нечітких чисел з дискретним носієм, лінійного 
порядку -« на них мають місце властивість (1101, теорема 6): для будь-яких трьох 
нечітких чисел х, у, 2 з дискретним носієм, у яких сума значень функції належ- 


ності дорівнює одиниці, якщо х «у, то х - 2-4 у 2. Виникає питання: наскільки 


суттєвим є обмеження, що сума значень функції належності має бути одиницею. Від- 
повідь на це питання є метою даної статті. 

Друге питання виникає при використанні операцій з |10| в переборних методах 
(типу методу гілок і меж): якщо х «у, а нечітке число 27 має додатні елементи 


носія, чи виконується властивість х -«у--2 для суми та лінійного порядку з (10). 


Використання цієї властивості в методі гілок та меж дозволило б організувати 
відсікання безперспективних множин допустимих розв'язків: якщо оцінка у гірша 


оцінки х, то її «збільшення» у-- 2 залишиться «гірше» х, тому в такому випадку 


працює відсікання підмножини. 
Де друге питання, яке є метою даної статті. 


Необхідні означення 1 факти 


Дамо необхідні для викладу матеріалу означення та наведемо необхідні тверд- 
ження з |10). 
Означення 1. Нечітким числом а називають нечітку множину виду 


аз Ка | ц)н-оаг Їм. )), де (а, азу. заг), а, ЄВ", Мі є /, - носій нечіткої множини, 
1 : -- . 
Неон), ЄВ, Уї є /, - множина значень функції приналежності, 0 «цу, 2, 


Мі є Л.. Тут і надалі через ., позначається множина перших К натуральних чисел. 
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Суму 44 В двох нечітких чисел А - (а, | и/),.. (а, | 7) і век шу), В ще) 


утворимо за допомогою побудови множини пар 


св ьСТнОї а 


4 р 
ач, Ре н ка ав кв и» ; В 
Ум Ум 2 2 
із ія із чі 
Й В я иа 
а, ва - сор Ва Ре зе р (1) 
Хм ЗР 2 2 
іїзі узі іїзі узі 
Перші елементи С,,...,С,, де т -аВ, цих пар утворюють мультимножину 


С з Сус, Основа 5 (С") мультимножини С": 5(С уз ісі»--з С) - це носій нечіт- 
кого числа 4-В - (с, | М,),..(с, | ц,)). Значення функції приналежності знаходять 
за правилом: 


и, - Й реа те: (2) 


Тобто значення и, визначають як суму таких чисел Шо для яких С -с,агпет- 


число різних елементів в С . 
Таким чином, можна дати таке означення. 
Означення 2. Сумою Ач В двох нечітких чисел А і В називається нечітке число 


Саша, 


визначається за правилом (1), а значення у, визначається за (2). 


ПД ОР т зо 5(С) , - Основа мультимножини (с, С) , Яке 


В ПО) показано, що 4-В - В - А, тобто сума є комутативною операцією. 
Означення 3. Сумою трьох нечітких чисел 4Аз- (а, |и/),.. (а, |ц/)), 
ВаК р рай РАН СЯ | іо)) та РракаЇно),..5(4;|ц))) називають нечітке число 


АзВваФеАЕаР,деЕ-АчВ. 
В ПО) доведено, що введена сума є асоціативною. 
Означення 4. Характеристичним порівнювачем Н (х) :Х -» В! нечіткого числа 


Аз Ка |иг),.. (а, | ц/)) називають функцію, яка нечіткому числу А є Х ставить у від- 


повідність число Н(А) є К/ за правилом: 
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нічне о з. (3) 


ізі 
Зауваження. В (10) характеристичний порівнювач називався характеристич- 
ною функцією. У зв'язку з використанням в літературі останнього словосполучення 
в інших сенсах термінологію змінено. 


Нехай задано два нечіткі числа: А - Ка, | и/),.. (а, | ц/)) і Ве КЬ, ші нн бу |що). 


Позначимо а з (а,,..а,), БА ов аб си, и, | - Тоді, число А можна 


4 о 
ИН; з якщо и, за,єа 


записати у вигляді А" - (и, Сорок С йо ), де урні 4 . Число 


0, якщо и,єа 


В 
ЧОРЕРН ей Р во |йу» якщо и, -Б, єБ 
В запишемо у вигляді: В" - (и | ),--(и, |й, )ь де й; з 9 ; 
, якщо и,єБ 
Наведемо означення впорядкованості нечітких чисел. 
Означення 5. Два нечіткі числа 4 і В називаються впорядкованими за зростан- 
ням ( А « В ), якщо: 


а)або іч етан , тобто, коли Н(А) « Н(В); 


В 
РЗК вн и и и и 
б) або Н(А)- Н(В), тобто 11. 3841 але шій зр, ... ні ері, 


іа «ші, (К « у), і казати, що А передує В за зростанням. 

Означення 6. Два нечіткі числа А і В називаються впорядкованими за неспа- 
данням (позначається А « В), якщо: 

а)або А «В; 

б) або А -В, тобто тоді, коли а, -Б, і ц' зи", Мі. 

В ПО) доведено, що порядок є лінійним, тобто рефлексивним, антисиметрич- 
ним та транзитивним. 

Доведені такі теореми. 

Теорема 5 з (10). Для будь-яких двох нечітких чисел 4 (а, | ц/),.. (а, |м/)), 
вень? уно(Фа | иа )) 1 характеристичного порівнювача Н , заданого за правилом (3), 
має місце 

Н(Ач В) «Н(А)-Н(В). (4) 

Теорема 6 з (10). Для будь-яких трьох нечітких чисел х - ((х; | ці ),.. (х, | й2)), 

а В у 
у З Ол Їм з С р) 290 му) (2, | му )), таких, що Ум; 2 Ми з Ми Зі, 
Каї Каї 


Ка 
мяооХ УЯоя Ув , 25.5 2, , виконується наступне правило: якщо х «у, то 


хфаЗуУчЧІ, 
Доведено (твердження 7 з (101), що х « у тоді і тільки тоді, коли Н(х) я Н(у). 
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Нові властивості суми та лінійного порядку для нечітких 
чисел з дискретним носієм 


Покажемо, що мають місце позитивні відповіді на питання, що поставлені на по- 
чатку статті: тобто вказана властивість суми не є суттєвою, а «природна» для «чітких 
чисел» х, у, 2, (2. 0) властивість, якщо х«у,то х«у-х розповсюджується на 
нечіткі числа з дискретними носіями і операціями суми та порядку -4, введеними в |10). 


Теорема 1. Якщо А- (а | щі)». (а, щі) В- КВ |у КВ, щу) Се Ко, щу КВ, Їм, 
С. А-В заозначенням 2, то 


Уа-і. (5) 


Доведення. Сума С знаходиться за допомогою множини С з (1) та підрахунку 
и, Ут є /, заформулою (2). Покажемо, що (5) має місце. 


Звернемо увагу, що множники вигляду 


уз З (6) 
2; 
ізі 
В 
а Р (7) 


ей) (8) 


оскільки знаменники сталі, і після винесення їх за знак сум маємо частки, в яких 
чисельники рівні знаменникам. 
Далі покажемо, що сума значень функції належності в (1) є одиницею, тобто 


В Ц. 
Узі. (9) 


Це стає очевидним при використанні геометричної інтерпретації з рис. 1. 
Позначимо Й, - 5, і розглянемо цю величину як площу прямокутника зі сто- 


РКО 
ронами Й, та іт Тоді (9) - це сума площ 228 , а оскільки має місце (8) - довжини 


їзі узі 

сторін квадрата, розбитих на відрізки (/, та Й відповідно, рівні одиниці, то очевидно, що 
а В 

У У 5 з 7 1, тобто має місце формула (9). При побудові С за (2) деякі Й У, додаються зі 


іі у-1 
зменшенням кількості пар 1, / без заміни суми, що утворює (5). Отже, (5) доведено. 
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Рисунок І - Ілюстрація формули (9) 

Зауваження. Отже, вже після першого додавання в сумі декількох нечітких 
чисел маємо як результат С з властивістю (5). Тобто це дозволяє вважати, що 
додаються нечіткі числа з такою властивістю (сума значень функції належності рівна 
одиниці), оскільки належність чи відсутність такої операції не впливає на результат 
суми. Тому використання теореми б: якщо х ху, то х -2-«у-ч 2 для нечітких х, у, 
2 практично не обмежується необхідністю для кожного з них мати властивість (5). 

Перейдемо до другої поставленої проблеми. Вона вирішується наступною теоремою. 

й А А В В 

Теорема 2. Для будь-яких нечітких чисел А: (а, | м ), Ка, Її) В- КВ | ці ),-В | мо) 

пе с С ; й зр 
та Са (суму) (Р, ЇМ) с,20 Міє /, має місце властивість: якщо 4 «В, то 
А«ВваС. 

Доведення. За твердженням 7 з (10) х « у тоді і тільки тоді, коли Н(х) « Н(у). 
Отже, якщо А « В,то 


Н(А) « Н(В) (10) 
і навпаки. За умов теореми маємо: Н(С) згідно з (3) є величина додатна: 
Н(С)»0, ат) 
тобто якщо (10) виконано, то з (10) та (11) маємо 
Н(А) « Н(В)-Н(С). (12) 
За теоремою 5 |10| формулу (12) переписуємо як 
Н(А)«Н(В С). (13) 


А за твердженням 7 (10) при х- 4; у« В - С маємо з (13), що 4«В-С, щої 
треба було довести. 


Висновок 


У роботі доведено дві нові властивості операції суми та лінійного порядку для 
нечітких чисел з дискретним носієм, що розширює можливості їх використання при 
розв'язуванні задач комбінаторної оптимізації в нечіткій постановці. 

Як напрям подальших досліджень можна зазначити перевірку аналогічних влас- 
тивостей для нечітких чисел з континуальним носієм та операцій над ними, роз- 
глянутих в |14). 
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А.О. Емец 

Два свойства операции суммьт и линейного порядка для нечетких чисел с дискретньїтм носителем 

В статье рассматриваются новьте свойства операции суммьт и линейного порядка для нечетких чисел 
с дискретньм носителем. 


О.О. Уетеїз 

Тууо Ргорегтііе5 ої Зит Орегайоп апа Піпеаг Огаег їог Киггу Хиптрег5 ув Різсгеге Медійт 

ему ргорегіїсз ої зт орегайоп апа Ппеаг огаег їог Тиггу папбегя уїб дізсгеїе пледішт аге соп5ідегей іп 
Ше агіїсіе. 


Стаття надійшла до редакції 20.01.2011. 
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